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RECEPTEUR ET PROCEDE DE DECODAGE D'UN SIGNAL CODE A L'AIDE D'UNE MATRICE DE 
CODAGE ESPACE-TEMPS 

Le domaine de Tinvention est celui des communications num6riques sans 
5 fil. Plus pr6cis6ment, Tinvention conceme la reception, et notanunent le d6codage 

de signaux regus dans un r^cepteur par I'intennSdiaire d'un ou plusieurs canaux 
de transmission. 

Plus precis6ment encore, Tinvention conceme le d^codage iteratif de 
donn6es codSes k I'aide d'une matrice de codage espace-temps non orthogonale. 

10 L'invention s' applique ainsi notanmient, mais non exclusivement, aux 

systfemes de transmission mettant en oeuvre une plurality d'antennes (au moins 
deux) ^ remission et/ou k la reception. Ainsi, Tinvention est bien adaptee aux 
r^cepteurs pour codes espace-temps non-orthogonaux k Nt (Nt ^ 2) antennes 
d'6mission et Nr (Nr ^1) antennes de reception (syst&mes « MIMO » : en anglais 

15 « Multiple Inputs Multiple Outputs », ou en frangais : « Entries Multiples Sorties 

Multiples » et « MISO » : en anglais « Multiple Inputs Single Output », ou en 
frangais : « Entries Multiples Sortie Unique»). 

Un exemple d'application de Tinvention est le domaine des 
radiocommunications, notanunent pour les systfemes de troisi^me, quatri^me 

20 generations et suivantes. 

Pour de tels systfemes au deli de deux anteimes d' Emission, les codes 
espaces-temps k rendement unitaire sont non orthogonaux. C'est par exemple le 
cas des codes de Tirkkonen [6] et de Jafarkhani [7] (les references cites dans la 
presente demande de brevet sont regroup6es en annexe 1). 

25 La non-orthogonalite ineluctable de ces codes conduit generalement k des 

recepteurs complexes k mettre en oeuvre, devant utiliser un decodage k maximum 
de vraisemblance (« Maximum Likelihood » en anglais), ou de type spherique. La 
complexite de mise en oeuvre de ces algorifhmes augmente de fagon exponentielle 
en fonction du nombre d'antennes et du nombre d'etats de la modulation. Les 

30 techniques de decodage de codes espace-temps non-orthogonaux ont done pour 
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inconvenient majeur, dans les systfemes de reception, lorsque des codes espace- 
temps h rendement unitaire sont utilises, une complexity de mise en oeuvre. Les 
techniques non-iteratives anterieures sont bas6es sur le critfere de Maximum de 
vraisemblance (ML). 

5 EUes sont d'une realisation tres complexe voire impossible au vu de 

ravanc6e technologique actuelle, dhs que le nombre d'antennes ou le nombre 
d'6tats de la modulation croit, puisque la complexite de mise en oeuvre croit 
exponentiellement avec le nombre d'6tats du treillis k traiter. 

Depuis peu, des proc6d6s it6ratifs associant des codes espace-temps ont 6t6 

10 publi6s : 

- Dans [1], Tujkovic pr6sente des "turbo"codes espace-temps en treillis 

recursifs. La reception s'effectue de fa9on iterative (tout comme les 
turbo-codes) en utilisant des d6codeurs MAP (Maximum A 
Posteriori) ; 

15 - Dans [2], S. Jayaweera 6tudie la concatenation d*un code convolutif 

avec un code espace-temps unitaire. Le d^codage se fait it6rativement 
par le biais d'algorithmes MAP ; 

- Enfin dans [3], A. Guillen et G. Caire analysent les performances de 
codes espaces-temps particuliers (« Natural space-time codes et 

20 threaded space-time codes » en anglais). lis utilisent un annuleur 

d'interf6rence it6ratif pour s^parer les contributions apport6es par les 
differentes antennes Remission ; 

- Dans [4], Bauch utilise un systeme iteratif qui vise k supprimer 
rinterference inter-symboles introduite par les differents canaux. Les 

25 616ments utilises k chaque iteration font intervenir des d^codeurs de 

type MAP (Maximum a posteriori). 
Ces techniques it^ratives ant6rieures s*appliquent k certaines classes de 
codes espace-temps et utilisent pour la plupart des 6galiseurs (ou d6tecteurs) non 
lin6aires 6galement complexe k mettre en oeuvre. L'am^lioration des performances 
30 peut se faire en concat6nant un code convolutif de canal (ou mSme un turbo-code) 
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avec le code espace-temps h remission. 

L' article [5] de A. Boariu et M. lonescu pr6sente une classe de codes 
espaces-temps en bloc quasi-orthogonaux k interference niinimale. Ces codes 
peuvent se decoder suivant une methode iterative d'annulation d'interfSrences. 

La technique presentee dans [3] se limite k 4 antennes, k la modulation 
QPSK (4 6tats) et h un rendement 6gal k 1. Elle ne pent pas Stre mise en oeuvre de 
fagon efficace et performante avec de nombreuses approches, par exemple dans 
un syst^me de type CDMA. De plus le filtre adapt6 MRC (Maximum Ratio 
Combining) s'avfere peu performant avec d'autres types de codes que celui 
propos6. 

Par ailleurs, Tapproche de Boariu suppose que la matrice utilis6e soit de 
meme taille que le code espace-temps. 

L'invention a pour objectif de pallier ces difKrents inconvenients de Tetat 
de I'art. 

Plus pr6cis6ment, un objectif de Tinvention est de foumir une technique de 
d6codage de codes espace-temps qui soit plus efficace que les techniques connues, 
tout en pr6sentant une complexity r€duite. 

Ainsi, un objectif de l'invention est de foumir une telle technique, mettant 
en oeuvre une matrice de codage espace-temps non orthogonale, mais ne reposant 
pas sur un critere de maximum de vraisemblance. 

En d'autres termes, Tinvention a pour objectif de foumir une telle 
technique, qui puisse Stre mise en oeuvre de fa9on pratique et r6aliste, dans des 
r6cepteurs a cout acceptable, dans un systfeme mettant en oeuvre un nombre eleve 
d'antennes (4, 8 ou plus) et/ou une modulation k un grand nombre d'etats. 

Un autre objectif de l'invention est de foumir une telle technique, plus 
efficace notamment que celle proposSe par Boariu, et qui ne soit pas limit^e k une 
classe de codes particuU&re, mais au contraire applicable k tons les codes espace- 
temps en blocs, quel que soit leur rendement De mSme, un objectif de Tinverition 
est de permettre Tutilisation de matrices de taille supdrieure k la taille du codage 
espace-temps. 
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Ces objectifs, ainsi que d'autres qui apparaitront plus clairement par la 
suite, peuvent Stre atteints h. Taide d'un precede de ddcodage d'un signal regu 
comprenant des symboles distribu^s dans Tespace, le temps et/ou en frequence a 
Taide notanmient d'une matrice de codage espace-temps ou espace-frequence, et 
mettant en oeuvre une dtape de d^codage espace-temps et au moins une 
(avantageusement au moins deux) it6ration comprenant chacune les sous-6tapes 
suivantes : 

- pr^^odage de diversity, inverse d'un pr6codage de diversity mis en 
ceuvre k remission dudit signal, d^livrant des donnees pr6d6cod6cs ; 

- estimation des symboles formant ledit signal, k partir desdites donn6es 
pr^dcodees, d^livrant des symboles estim^s ; 

- pr^codage de diversit6, identique audit pr^codage de diversite mis en 
oeuvre lors de remission, appliqu6 sur lesdits symboles estimes, pour 
foumir un signal estime. 

L'approche de Tinvention tire ainsi parti d'un pr^codage de diversity pour 
optimiser la qualit6 du decodage. Pour cela, lors de chacune des iterations, on 
effectue un pr6d6codage correspondant, on estime les symboles, puis on refait un 
precodage sur ces symboles estimes. 

Ledit precodage pent notanmient 8tre obtenu par I'une des m6thodes 
suivantes : 

- etalement de spectre ; 

- prdcodage lineaire. 

Ainsi, I'invention s'applique a tous les systfemes mettant en oeuvre une 
technique OFDM, CDMA, MC-CDMA ou similaire, ou encore un predecodage 
lin6aire tel que d6crit dans [10], 

Selon un mode de realisation avantageux de I'invention, le proc^d^ met en 
oeuvre une 6tape de contr61e automatique de gain, avant ou aprfes ladite 6tape 
d'^galisation et/ou lors d'au moins une desdites iterations, 

Le procede de I'invention pent avantageusement comprendre une etape de 
decodage de canal, symetrique d'une etape de codage de canal mis en oeuvre h 
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remission. 

Cette 6tape de d6codage de canal pent notanunent mettre en oeuvre un 
turbo-d6codage, le cas 6ch6ant avec un nombre variable d'it^rations de turbo- 
d^codage k rinterieur de chacune des it6rations de Tinvention. 

Selon une variante avantageuse, mettant en oeuvre un codage de canal, le 
proced6 comprend les Stapes suivantes : 

- diagonalisation, obtenue k partir d'une matrice globale de 
codage/canal/d6codage tenant compte au moins de ladite matrice de 
codage, d'une matrice de d6codage, correspondant h la matrice 
transpos6e conjugu6e de ladite matrice de codage ; 

- demodulation, symetrique k une modulation mise en oeuvre a 
remission ; 

- desentrelacement, symetrique h un entrelacement mis en oeuvre a 
remission ; 

- decodage de canal, symetrique k un codage de canal mis en oeuvre h 
remission ; 

- re-entrelacement, identique h, celui mis en oeuvre & remission ; 

- re-modulation, identique a celle mise en oeuvre k remission, deiivrant 
un signal estime ; 

- au moins une iteration d'une etape d'annulation d'interference, 
comprenant une soustraction k un signal egalise dudit signal 
estime multipUe par line matrice d'interference, deiivrant un signal 
optimise. 

Le procede peut egalement comprendre au moins une etape de 
desentrelacement et au moins une etape de re-entrelacement, correspondant k un 
entrelacement mis en oeuvre k remission. 

Avantageusement, il peut encore comprendre une etape d' amelioration 
d'une estimation de canal, tenant compte des donnees estimees lors d'au moins 
une desdites iterations. 

De fagon avantageuse, le procede de decodage comprend les etapes 
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suivantes : 

decodage espace-temps, inverse du codage espace-temps mis en 
oeuvre k r^n^ssion, delivrant un signal decode ; 
6galisation dudit signal decode, delivrant un signal 6galis6 ; 

5 - diagonalisation, par multiplication dudit signal 6galis6 par une 

matrice aboutissant k une matrice globale de 
codage/canal/d^codage diagonale tenant compte au moins de ladite 
matrice de codage, d'une matrice de decodage, correspondant k la 
matrice transpose conjuguee de ladite matrice de codage ; 

10 - predecodage de diversity, inverse d*un pr6codage de diversity mis 

en oeuvre k remission dudit signal, d61ivrant des donn6es 
pr^decodees ; 

estimation des symboles formant ledit signal, k partir desdites 
donn6es predecodees, delivrant des symboles estimes ; 
15 - pr^codage de diversite, identique audit precodage de diversite mis 

en oeuvre lors de remission, appliqu6 sur lesdits symboles estim6s, 
pour foumir un signal estim6 ; 

au moins une iteration d'une etape d'annulation d'interfSrence, 
mettant en oeuvre les sous-stapes suivantes : 
20 - soustraction audit signal €galis6 dudit signal estime multiplie par 

une matrice d'interfSrence, d61ivrant un signal optimise ; 

- pr6d6codage de diversit6 dudit signal optimist, inverse d*un 
precodage de diversite mis en oeuvre k r6mission dudit signal, 
delivrant des donnees predecodees ; 

25 - estimation des symboles formant ledit signal optimise, k partir des 

donnees predecodees, delivrant de nouveaux symboles estim6s ; 

- precodage de diversity (sauf pour la demi&re iteration), identique 
audit pr6codage de diversity mis en oeuvre lors de remission, 
appliqu6 sur lesdits nouveaux symboles estimSs pour foumir un 

30 nouveau signal estim6, sauf pour la demifere it6ration. 
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On obtient ainsi une efficacit6 sup^rieure aux techniques connues, avec 
une approche applicable a tous les codes espace-temps en blocs. 

L'invention conceme 6galement un systfeme k une seule iteration ne 
comprenant que les sous-6tapes suivantes : 

- decodage espace-temps, inverse du codage espace-temps mis en ceuvre 
h remission, d^livrant un signal d6cod€ ; 

- 6galisation dudit signal d6cod6, delivrant un signal egalise ; 

- diagonalisation, par midtiplication dudit signal 6galis6 par une matrice 
aboutissant h. une matrice globale de codage/canal/d^codage diagonale 
tenant compte au moins de ladite matrice de codage, d'une matrice de 
d6codage, correspondant k la matrice transpos6e conjugu^e de ladite 
matrice de codage ; 

- predecodage de diversity, inverse d'un precodage de diversit6 inis en 
oeuvre a remission dudit signal, delivrant des doimees predecodees ; 

- estimation des symboles formant ledit signal, k partir desdites donnas 
predecodees, delivrant des symboles estim^s ; 

Pour certains systfemes, ces sous-6tapes suffisent en effet pour obtenir un 
gain acceptable.On obtient ainsi une efficacite sup6rieure aux techniques connues, 
avec une approche applicable k tous les codes espace-temps en blocs. 

Dans des modes de realisation particuliers, lesdites etapes de d6codage 
espace-temps et d'6galisation et/ou lesdites etapes d'egalisation et de 
transformation peuvent Stre effectufies conjointement. 

Selon une caracteristique avantageuse, lesdits symboles codes sont 6mis a 
Taide d'au moins deux antennes. Le recepteur tient alors compte globalement des 
differents canaux de transmission correspondants. 

L'invention pent ^galement s'appliquer a un syst^me k une seule antenne 
d'^mission. Le nombre d'antennes de reception pent 6galement 8tre variable. 
Pr6f6rentiellement, ladite €tape d'6galisation met en oeuvre une 6galisation selon 
une des techniques appartenant au groupe comprenant : 

- 6galisation de type MMSE ; 
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- dgalisation de type EGC ; 

- 6galisation de type ZF ; 

- 6galisation tenant compte d'une information representative du rapport 
signal a bruit entre le signal re5u et le bruit de r6ception. 

Ces techniques sont bien coimues, dans d'autres applications. 

On notera que la mise en oeuvre d'une 6galisation, et non d'un filtrage 
adapt6 conmie propos6 par Boariu, permet d'obtenir une meilleure efficacite. 

Selon un mode de realisation avantageux, lesdites 6tapes d' estimation de 
symboles mettent en oeuvre une decision souple, associant une information de 
confiance k une decision, et en ce que la ou lesdites 6tapes de soustraction tiennent 
compte desdites informations de confiance. 

Bien sflr, on peut 6galement mettre en ceuvre une decision dure. 

II est possible d^integrer Tdtape d"egalisation dans I'etape de 
diagonalisation. Dans ce cas, le signal diagonalis6 est egal au signal decode 
multiplie par la matrice inverse de la somme de la matrice globale 
codage/canal/decodage et de la matrice de variance du bruit. 

De fagon avantageuse, ledit signal regxx est un signal multiporteuse, le 
r^cepteur comprenant des moyens de traitement correspondants. Avec du 
pr6codage et de TOFDM, le codage devient un codage espace-temps-frequence. 

Dans certains modes de realisation, ledit code espace-temps peut presenter 
un rendement different de 1 . 

De fagon avantageuse, ledit proc6de met en ceuvre une etape de contrSle 
automatique de gain, avant ou apres ladite etape d'figalisation et/ou lors desdites 
iterations, 

Selon un premier mode de realisation particulier, ledit signal emis etant 
transmis k I'aide de quatre antennes, ladite matrice globale vaut : 




0 0 J" 
A -J 0 
-J A 0 



avec : 
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A^^^ *\h,f ^\tH\' ^\Kf 

J = 2^e,\hyh\ - » repr6sentant rinterKience, et 
1 

y = 



oil 



fh K 
-hi -hi h\ hi 



est une matrice regroupant le codage 



et 



espace-temps et le canal de transmission, 
SNR repr6sente le rapport signal a bruit 
Selon un autre mode de realisation particulier, ledit signal re^u etant 
transmis k Taide de huit antennas, ladite matrice globale vaut : 
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avec A = \h,f ^\lt,f ^{h^f ^h,f ^\h,f ^\h,f ^h,f +|/%f et 
J = 2Im[h^hl + /i^Ag + h^hl + h^hl} 
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et y = 
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est une matrice regroupant le codage espace-temps et le canal de transmission, 
et SNR represente le rapport signal k bruit. 

L'invention conceme 6galement un proc6d6 de codage et de decodage, 
5 selon lequel le codage met en oeuvre une matrice de codage espace-temps telle 

que : 
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et le decodage est iin d6codage tel que decrit ci-dessus. 

L'invention conceme encore les r^pteurs mettant en cjeuvre des moyens 
de decodage realisant le proc6d6 d6crit pr6c€denmient. 

D*autres caract^ristiques et avantages de Tinvention apparattront plus 
clairement k la lecture de la description suivante d*un mode de realisation 
pr6f6rentiel de Tinvention, donn6 h. titre de simple exemple illustratif et non 
limitatif , et des dessins annexes parmi lesquels : 

la figure 1 presente le principe du codage et du decodage de 
Jafarkhani, connu en soi ; 

la figure 2 illustre la structure g6n6rale iterative du decodage ; 
la figure 3 presente la premiere iteration du schema de la figure 2 ; 
la figure 4 presente la structure des iterations suivantes du schema 
de la figure 2 ; 

la figure 5 illustre les performances de Tapproche iterative, 
compar^es k celles du decodage de la figure 1 ; 
les figures 6 et 7 illustrent les performances de I'approche iterative, 
avec deux autres codes et 8 antennes d'^mission ; 
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la figure 8 est un sch6ma g^n^ral de Tapproche de rinvention, 
mettant en oeuvre un pr6codage de diversity lin^aire ; 
la figure 9 illustre la premiere iteration de la figure 8 ; 
la figure 10 illustre les iterations suivantes de la figure 8 ; 
5 - la figure 1 1 pr6sente les performances du proced6 de la figure 8, 

compart h des d^codages connus ; 

la figure 12 illustre un autre mode de r6alisation de 1' invention, 
mettant en oeuvre un pr6codage par 6talement de spectre ; 
les figures 13 et 14 presentent respectivement la premifere iteration 
10 et les suivantes du schema de la figure 12 ; 

la figure 15 pr6sente les performances du proc6d6 de la figure 12, 
compare k des decodages connus ; 

les figures 16 & 18 illustrent un autre mode de realisation de 
rinvention dans lequel on met en oeuvre egalement un codage de 
15 canal ; 

les figures 19 ^ 21 illustrent encore un autre mode de realisation de 
rinvention dans lequel on met en oeuvre 6galement un codage de 
canal et un pr^odage ; 

les figures 22 et 23 pr6sentent vm mode de realisation de rinvention 
20 selon lequel on effectue une diagonalisation et une egalisation 

conjointes ; 

la figure 24 pr6sente une variante de rinvention, mettant en oeuvre 
une estimation de canal. 
L'invention propose done une nouvelle approche, plus efficace et simple k 
25 mettre en oeuvre, du d6codage des codes espace-temps. Pour cela, elle propose 

notamment de mettre en oeuvre, au codage, un pr^codage de diversite (par 
dtalement de spectre ou pr^codage lin^aire), et un traitement it6ratif 2t la reception. 
Selon rinvention, on effectue k chaque iteration un d6codage puis un recodage 
correspondant k ce pr6codage. Cela permet d'obtenir une estimation de plus en 
30 plus praise des symboles 6mis, et de supprimer du signal regu de fagon de plus en 
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plus efficace, les interferences dues k la transmission. 

La premiere iteration est particulifere : elle comprend une diagonalisation 
(la matrice globale n'6tant pas, k Torigine diagonale). Elle est pr6cedee d*une 
egalisation du signal re^u. 

Les iterations suivantes sont toutes identiques : on affine Testimation en 
soustrayant au fiir et k mesure les effets des interferences. 

Pour faciliter la comprehension de Tinvention, on presente tout d'abord 
rapidement Tapproche connue de Jafarkhani (§ 1), puis Tapproche iterative, sans 
utilisation d'un precodage pour un code k 4 antennes (§ 2), puis deux codes k 8 
antennes, respectivement un code conhu (§ 3) et un nouveau code (§ 4). Ensuite, 
on presente deux exemples de decodage de Tinvention, utilisant respectivement 
un precodage lineaire (§ 5) et un precodage par etalement de spectre (§ 6), 
1, Approche de Jafarkhani 
1,1 Introduction 

Ce code espace-temps k quatre antennes d*emissions et une antenne de 
reception et k rendement unitaire a ete introduit par H. Jafarkhani dans 7. 

Pour une modulation numerique k M etats de phase, la figure 1 decrit le 
schema de conmiunication comprenant 4 antennes d*emission. El, E2, E3 et E4 et 
une antenne de reception RL Les 4 canaux de propagation, c'est-k-dire El-Rl JB2- 
Rl, E3-R1 et E4-R1, sont consideres sans interference entre sjmaibole (« fading » 
plat) et constants pendant quatre intervalles d'emission consecutifs, ITl, IT2, IT3 
etIT4. 

On nomme hi, h2, h3 et h4 leurs coefficients respectifs complexes 
d*evanouissement. On suppose, que les hi suivent une loi de Rayleigh 
independante pour chacun tfeux. 

On appelle si, s2,s3 et s4 les symboles complexes emis respectivement 
pendant Trntervalle de temps ITl, IT2, IT3 et IT4, Les symboles regus pendant ces 
mfimes intervalles de temps sont nommes rl, r2, r3 et r4. Le bruit thermique 
introduit par Tantenne de reception est represente par les echantillons nl, n2, n3 et 
n4. 
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1,2 Emission 

Le codage de Jafarkhani consiste k emettre, pendant les 4 intervalles de 
temps m,n2, ITS et IT4, sur les differentes antennes d'emissions, les symboles 
pr^sent^s dans le tableau suivant : 





m 


IT2 


IT3 


IT4 


Antenne El 


s, 


• 

-s. 


* 

-s. 




Antenne^ 


s. 


♦ 


« 

-S4 


-S3 


Antenne E3 


S3 


* 

-S4 


St 


-s. 


Antenne E4 











(.)* represente Top^rateur de conjugaison complexe. 
1.3 Reception 

En reception conformement k la figure 1, on obtient sur Tantenne Rl les 

10 signaux suivant : 

pendant ITl : = h^s^ + h2S2 + h^s^ + h^s^ + 

pendant IT2 : « -h^sl + h^s^ - h-^s*^ + h^s*^ + 
pendant IT3 : = -^1*53 - '^a'^I + ^3^1* + + 
pendant IT4 : = h^s^ - ^iSTj - h^s^ + h^s^ + 

IS Une representation matdcielle ^quivalente s*6crit : 

r ^Hs^n 

avec 





■ 1 

• 




r = 



















-K 
-K 



K 
-K 



20 



-K hi 













Si 


et n = 




, s = 








Si 















Le rendement global du codage est egal k 1. 

On suppose, lors de la reception, la connaissance exacte des etats des 
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canaux hj, hg et Le d^codage s'effectue alors de la fa^on suivante : 
pendant m : - h^r^ + /r2^2 + + K^4 
pendant IT2 : = - h^r2 + h^r* - 
pendant IT3 : X3 = h^r^ + A4r2 - h^r^ - ^2^4 
pendant IT4 : x^ = ^4^1 - h^r^ - ^2^3* + fh^4 

Selon la representation matricielle, le d^codage s'effectue par Tapplication 
de la matrice H", oil Top^rateur H signifie transpos^e conjugate. 
x^H'^r^H'^Hs^n' 



10 



avec n 







et X = 








X3 







En effectuant le produit matriciel on obtlent : 



15 



A 0 0 J 

0 A -J 0 

0 -J A 0 

J 0 0 A 



s + n 



avec ^ =|Ai|' +\h2\^ +\fhf +|/»4|' et J ~2Rs{\hl - h^h^} 



On pose G = 



A 0 0 J 

0 A -J 0 

0 -J A 0 

J 0 0 A 



que Ton appelle la matrice globale de 



codage/canal/d6codage. 
20 Les termes de la diagonale, A, suivent une loi de x\.l^ diversity est done 

maximale. Cependant les termes interf6rents J rendent sous-optimales les 
performances d'une detection lineaire directe. L'auteur propose done une detection 
suivant le maximum de vraisemblance (ML : « Maximum Likelihood » en 
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anglais). Cette d6tection est lourde et complexe k mettre en oeuvre. 

Le codage de Jafarkhani present^ pr^cedemment permet done d'exploiter 
la diversite foumie par les 4 antennes d'^mission. Cependant, a la difference du 
codage d^Alamouti k deux antennes 8, il subsiste, dans la matrice globale, des 
5 termes interferents J. Ces termes rendent le codage sous-optimal et n6cessitent, en 

reception, Tutilisation d*un algorithme de detection ML complexe k mettre en 
oeuvre. 

2, Approche iterative : exemple k 4 antemies 

Un des aspects de la pr6sente invention est d'annuler de fa9on iterative ces 
10 termes interferents gr&ce k la connaissance a priori du signal 6mis. Pour ce faire, 

deux modules sont utilises, comme illustr6 en figure 2 : 

- A rinitialisation (iteration 1), le premier module 21 (dit de 
diagonalisation) permet d'estimer une premiere fois le symbole 6mis. 

- A partir de la deuxi^me iteration 222 ce jusqu'k la demifere 22p : un 
15 second module (dit d'annulation d'interf6rences) a pour but de 

retrancher au signal regu les termes interferents reconstruits grSce a la 
connaissance a priori du signal 6mis foumi par Tit^ration pr6c6dente. 

Le decodage espace-temps 23 utilis6 est celui pr6sent6 pr^^demment. 

Lors de Tegalisation MMSE 24, le signal est multipli6 par le facteur 
20 7 = ' z — oil SNR est le rapport signal k bruit. La matrice 

G est done multiplie par y . 

2, 1 1^ iteration : diagonalisation de la matrice G4 

La premifere iteration 21, illustr6e en figure 3, est differente des iterations 
suivantes. EUe consiste k multiplier le signal par une matrice telle qu'on ait 
25 globalement une matrice diagonale. Pour cela, on diagonalise (31) tout d'abord la 

matrice G . Cette operation s'effectue simplement par la multiplication matricielle 
de G par une matrice de diagonalisation 4> qui est, k un facteur pres, la co- 
matrice de G. 
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C7 = y 



A 0 
0 A 
0 -J 
J 0 

A 



avec ^> ■ 



0 
0 



0 J 
-J 0 

A 0 

0 A 
0 0 -J 
A J 0 
J A 0 



-J 0 0 



on obtient G^,^ = • G = y 



0 
0 
0 



0 

A^-J^ 
0 
0 



0 
0 

A'-J^ 
0 



0 
0 
0 

A^-J^ 



On lemarque que reparation de diagonalisation de la matriceG levient k 
une combinaison lin6aire des dchantillonsx, , done tt^ simple k mettre en oeuvce. 

On obtient ainsi : 



10 



15 



A^-J^ 0 0 

0 A^-J^ 0 

0 0 A^-J^ 

0 0 0 



0 
0 

0 

A^-J' 



s + n 



avec n 



La matrice 6tant diagonale, une detection lin6alre 32 est possible. 
Cependant les termes de la diagonale ne suivent plus une loi dtxl* diversity 
n'est done pas exploitde de fagon opttmale. 

On obtient n^anmoins une estim^e du vecteur de symboles qu'on va 

(0)1 



appeler s 



(0) 



S (0) 
2 (0) 



(0) 



On remaiquera, sur les courbes de performanees de la 



figure 5, que cette estim6e est meilleure qu'une estim^e faite sans diagonalisation. 

Les symboles sont transformes en paquets de bits (par exemple operation 
de demodulation avec d6cision dure : on cherche le point de la constellation le 
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plus proche du symbole consider^), et on obtient b = 



(0) 



(0) 



oii i>/°' repr&ente un vecteur de bits de longueur 2**. 

On effectue enfin une operation de modulation sur b pour obtenirs , 
vecteurs de symboles "d^cid^s". Ces symboles seront utilises a I'iteration suivante. 
2.2 It6ration p (p>l') : annulation d'inteif6rence 

On dispose alors des donndes d^id^es k I'iteration pr^c^dente J^"'^ . Une 
iteration est illustr6e en figure 4. 

On construit une matrice d'interf<6rence J4 411 : 



10 



0 0 0 J 

0 0 -J 0 
0-/00 

J 0 0 0 



L'annulation d'interfgrence 41 s'effectue par soustraction 412 du r^ultat de 
la noiultiplication 41 1 par J4 h la sortie de r6galiseur 24, comme suit : 



15 



{AO 0 J 

0 A -J 0 

0 -J A 0 

J 0 0 A 



s + n -y 



0 
0 
0 
J 



0 0 

0 -J 

-J 0 

0 0 



-J 

0 
0 
0 



J{p-I> 



Si ' constitue une bonne approximation de s, on remarque que les 
termes interf6rents sont pratiquement annul^s dans la matrice G. 

La matrice devient ainsi diagonale est une estimation de symbole 42 par 
20 detection lin^aire est possible. En effectuant les m6mes operations d'€galisation, 

de demodulation et de detection que pour I'iteration 1, on obtient une nouvelle 
estimation de s : s^"^ . 



FEUILLE DE REMPLACEMENT (REGLE 26) 



wo 2005/029757 



19 



PCT/FR2004/000538 



2.3 resultats 

La figure 5 presente les performances du systeme d^crit ci-dessus pour une 
modulation a 4 etats (QPSK), sans codage (EfFicacit^ spectrale = 2bits/Hz). Les 
canaux de Rayleigh sont consid6res blanc (non filtres). 

La courbe intitulfe SISO represente les performances d*un systeme a une 
antenne tf6mission et une antenne de reception. Ce systeme ne b6n6fice d'aucune 
diversity spatiale, 11 s'agit done d'une borne minimale. 

La courbe Lin donne les performances du systdme de Jafarkhani d6tect6 
lineairement (matrice G), taiidis que la courbe ML repr€sente le taux d'erreur 
binaire du meme systfeme d6tect6 par ralgorithme ML. 

Les courbes nommees itel et ite2 repr&entent les performances des deux 
premieres iterations de notre systeme, (le systfeme converge d6s Tit^ration 2). 

On remarque que ite2 est confondu avec le ML de Jafarkhani. Pour une 
complexity moindre, on a done dej^ r6ussi a obtenir les memes performances 
qu'un algorithme k maximum de vraisemblance. 

On notera par ailleurs, qu'il est possible d'am61iorer le systeme en ajoutant 
du codage i.e. remplacer la modulation simple par une modulation cod6e (codeur 
convolutif, entirelaceur et modulation). En reception, il suffit de remplacer le 
demodulateur k dficision dure par un d6modulateur k decision souple suivit d'un 
entrelaceur et d'un d^codeur de canal. En gardant Tinformation souple, on 
reconstruit le symbole 6mis en appliquant a nouveau r6tage de modulation codee. 
3- Schema a 8 antennes d 'Emission avec rendement 3/4 

Le code utilise a 6te introduit par H. Jafarkhani dans 7. On considere 8 
antennes d^emission : El, E2, E3, E4, E5, E6, E7, E8 et une antenne de reception 
Rl. II en r^sulte 8 canaux de propagation (toujours sans interference entre 
symbole) : hi, h2, h3, h4, h5, h6, h7, h8. 

On appelle si, s2, s3, s4, s5 et s6, les symboles complexes h emettre et on 
dispose de 8 intervaUes de temps tf6mission m, IT2, ITS, IT4, ITS, IT6, 117 et 
IT8 pendant lesquels les contributions hi sont suppos6es constantes. 
3.1 Emission 
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Le sch6ina d'6mission est le suivant : 





ITl 


IT2 


ITS 


IT4 


ITS 


IT6 


IT? 


ITS 


Antenne El 


Si 


-So* 


A 


0 




-Ss* 




0 


Antenne E2 




s,* 


0 


-s,* 




S4* 


0 




Antenne E3 




0 


-Si* 






0 


-S4* 


-Ss* 


Antenne E4 


0 


-S3 


-S2 


-Si 


0 


s« 


Ss 


-S4 


Antenne E5 






-s«* 


0 


Si 


-S2* 


s,* 


0 


Antenne E6 


S5 




0 


Se* 




s,* 


0 


S3* 


Antenne E7 


s« 


0 


S4* 


-S,,* 


S3 


0 


-s,* 


-S2* 


Antenne E8 


0 


S6 


S5 


S4 


0 


S3 


s. 


-s, 



(.)* represente I'operateur de conjugaison complexe. 

On note que le rendement de ce code est de 3/4. 

On re9oit pendant les 8 intervalles de temps, les ^chantillons : 

8 

r„ -^Sf J^ 'hf + n^ avec l<i<8, l<:n<8 et S la matrice de mapping 

coirespondant au schema d^emission ci-dessus. 

En n6gUgeant le bruit, une representation matricielle 6quivalente s'6crit : 

r^Hs 

avec 
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h 










A 

yj 


u 


— h 


0 


0 












U 




I,* 


A 
U 






u 




u 


n 
u 












A 


2.* 


I,* 

«7 


A 
U 


I,* 








J. 

-"4 


A 
U 


u 




n 
u 


n 




S2 




U 














S3 


h. 


6 




T. 






, s = 


^4 




0 


0 


\ 


0 


0 










K 




0 




-/^ 


0 








0 




0 


0 




0 








0 






0 


K 








0 


0 


-K 


0 


0 






0 




K 


0 








3.2 


Reception 












Au 


decodage 


on applique 


la matriceif 


H 



et r = 



d'€galisation MMSE y : 

et on obtient la matrice globale : 



A 


0 


0 


-7^ 


0 


0 • 


0 


A 


0 


0 


-J 


0 


0 


0 


A 


0 


0 


-J 


J 


0 


0 


A 


0 


0 


0 


J 


0 


0 




0 


0 


0 




0 


0 


A 



10 



avec A = ^l^i^f H^f -^Kf +^1' +^1' AM 
et 



1 



H ^hUH^H +Kr +i^r +hr + ' 



On note que A suit une loi d&xl (diversity 8). 

Tout comme h 4 antennes, le decodage se decompose en deux Stapes 
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3.2,1 Diagonalisation 

L'opdration de diagonalisation s'effectue en appliquant la matriceO : 



0 = 



■ A 


0 


0 


J 


0 


0" 


0 


A 


0 


0 


J 


0 


0 


0 


A 


0 


0 


J 


-J 


0 


0 


A 


0 


0 


0 


-J 


0 


0 


A 


0 


0 


0 


-/ 


0 


0 


A 



On obtient : 



A' + J' 


0 


0 


0 


0 


0 


0 


A'+J^ 


0 


0 


0 


0 


0 


0 


A'+J' 


0 


0 


0 


0 


0 


0 


A'+J^ 


0 


0 


0 


0 


0 


0 


A^+J"" 


0 


0 


0 


0 


0 


0 


A^ + 



Une detection lineaire est done possible: on obtienti^°\ puis aprfes 
decision 5"^*^^. 

3.2.2 Annulation (Vinterfirences 

On reconstruit les interferences en multipliant le vecteur J^^"*^ des donnees 
estimdes k r6tape pr6c6dente par la matxice : 



0 


0 


0 


-J 


0 


0 


0 


0 


0 


0 


-J 


0 


0 


0 


0 


0 


0 


-/ 


J 


0 


0 


0 


0 


0 


0 


J 


0 


0 


0 


0 


0 


0 


J 


0 


0 


0 



Par soustraction de ces interferences au signal d^od6 x, on en d6duit s^^^ . 
3,3 R6sultats 

La figure 6 pr6sente les perfonnances du systfeme propos6 avec le code de 
rendement 3/4 pour une modulation h, 4 6tats (QPSK), sans codage de canal 
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(Efficacite spectxale =1.5 bits/Hz), Les canaux de Rayleigh sont considdres 
blancs (non filtr6s) et constants sur 16 temps symboles. 

La courbe Lin donne les performances du code d6tect6 lineairement 
(decodage brut), la courbe ML represente le taux d'erreur binaire du meme 
systfeme d6tect6 par Talgorithme ML. Itel et Ite2 represented les performances 
des 2 premieres iterations du systfeme propos6 tandis la courbe optimum donne la 
bome optimale du syst^me consistant en une aimulation parfaite des interferences 
(filtre adapt6). 

On retrouve un r^sultat comparable au systfeme k 4 antennes, ite 2 est 
confondu avec la courbe ML. Cependant les 8 antennes d'^missions donnent une 
diversite 8 au systeme, ainsi les performances sont meilleures qu*i 4 anteimes. 
4. Schema a 8 antemies d'emission avec rendement 1/2 

Le code pr^sente ci-aprSs n*existe pas dans la litterature, il a ete cree k 
partir du code G4 de Tarokh 8 en suivant un schema ABBA de Tirkkonen 6. On 
considfere toujomrs 8 antennes d'emission : El, E2, E3, E4, E5, E6, E7,E8 et une 
antenne de reception Rl ainsi que les 8 canaux de propagation : hi, h2, h3, h4, h5, 
h6, h7, h8. 

On appelle si, s2, s3, s4, s5,s6, s7 et s8, les symboles complexes a 6mettre. 
On dispose de 16 intervalles de temps d'6mission ITl, IT2, IT3, 114, ITS, IT6, IT? 
et IT8, pendant lesquels les contributions hi sont suppos€es constantes. 

4.1 Emission 

Le schema d'emission est le suivant : 
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m 


IT2 


IT3 


IT4 


ITS 


1T6 


IT7 


ITS 


IT9 


mo 


ITll 


IT12 


m3 


ITU 


ms 


m6 


Anteime 
El 


Sl 


-S2 


-S3 


-S4 


S|* 


* 

-S2 


* 

-S3 


* 

-S4 


S5 




-S7 


-Sg 


S5* 


* 

-Se 


* 


• 

-Sg 


Antenne 
E2 


S2 




S4 


-S3 


S2* 


Sl 


« 

S4 


-S3 


S6 


S5 


Sg 


-S7 


Se' 


_ • 


* 

Sg 


• 

-S7 


Antenne 

E3 


S3 


-S4 




S2 


S3* 


-S4 


Sl 


* 

S2 


S7 


-Sg 


S5 


S6 


S7 




Ss 


• 

S6 


Antenne 
E4 


S4 


S3 




Sl 


S4* 


S3* 


-S2' 


Sl 


Sg 


S7 


-S6 


S5 


Sg 


S7* 


-Sfi 


S3 


Antenne 
E5 


S5 


-S6 


-S7 


-Sg 


* 

S5 


-Sfi' 


* 

-S7 


-Ss* 


Sl 


-S2 


-S3 


-S4 


Sl 


« 


-S3 


-S4 


Antenne 
E6 


S6 


S5 


Sg 


-S7 


S6 


S5 


Ss' 


* 

-S7 


S2 


Sl 


S4 


-S3 


82 


Sl* 


• 

S4 


• 

-S3 


Antenne 
E7 


S7 


-Ss 


S5 


Se 


* 

S7 


* 

-Sg 


* 

Ss 


* 

S6 


S3 


-S4 


Sl 


S2 


S3 


-S4 


* 

Sl 


• 

S2 


Antenne 
E8 


Sb 


S7 


-Sfi 


S5 


* 

Sg 


* 

S7 


-Sfi 


• 

S5 


S4 


S3 


-S2 


Sl 


S4* 


* 

S3 


* 

-S2 


* 

Sl 



(.)* repr^sente Toperateur de conjugaison complexes 
On note que le rendement de ce code est de 1/2. 
On revolt pendant les 16 intervalles de temps, les echantillons : 

8 

5 r„ = l<i<8, l<n<16 et S la matrice de mapping 

correspondant au schema d'6mission ci-dessus. 

En negligeant le bruit, une representation matricielle 6quivalente s*ecrit : 

r^Hs 

avec 
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K 


fh 


-K 
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-K 








-hi 


^; 
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-hi 
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K 


-K 


-K 





et 



r = 



4,2 Reception 

Au decodage, on applique la matrice i^T^ suivie d'une egalisation MMSE 
de coefficient y , 

jc = y • '7 * H"H • , la matrice globale G s'ecrit : 
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J 


0 


0 


0" 


0 
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0 


0 
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0 


0 


0 
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0 


0 
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0 


0 
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0 


A 


0 


0 
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J 


J 


0 
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0 
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0 
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0 
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0 


0 


0 


A 



/ = 2Re{/iiAs + /la/ifi + hjjtC, + ^4/1^} et 
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1 

' ^ 2 ' ,|;^|^ ,|^|^ ,|^|. 

On note que A suit une loi dcxl (diversity 8). 
Les 2 etapes de Tinvention s*effectuent comme suit : 
4.2.1 Diagonalisation 
5 La matiice utilis6e pour diagonaliser G est : 



0 = 
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10 



On obtient : 

r a2 
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Une detection lin^aire est done possible, on obtient puis apr^s 
dficision?^**^ . 

422 Aiinulation dHnterferences 

On reconstruit les interferences en multipliant le vecteur s^^'^^ des donnees 
estun^es h, I'^tape pr^cedente par la matrice Jg : 
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Par soustraction de ces interferences au signal decode x, on en d6duitf . 
4.3 R6sultats 

La figure 7 presente les performances du syst&me propos6.avec le code de 
5 rendement 1/2 pour une modulation k 4 6tats (QPSK), sans codage de canal 

(Efficacit6 spectrale = 1 bits/Hz). Les canaux de Rayleigh sont consid^rds blancs 
(non filtr6s) et constants sur 16 temps symboles. 

La courbe Lin donne les performances du code d6tect6 lin^airement 
(decodage brut). Itel et Ite2 repr6sentent les performances des 2 premieres 
10 iterations du systeme propos6 tandis que la courbe optimum donne la borne 

optimale du systeme consistant en une annulation parfaite des interferences (filtre 
adapte). 

La courbe ML, trop longue h simuler, n'est pas pr6sent6e dans les r^sultats 
(elle serait en toute Evidence confondue avec la courbe ite2). On remarque qu'en 
15 comparaison avec le code k rendement 3/4, les performances de ite2 se 

rapprochent encore un pen plus de l*optimal. 
5, Association avec ime technique de prfeodage Hngaire 

Le pr6codage introduit par V. Le Nir dans [10] permet de gagner en 
diversite tout en restant k meme efficacit6 spectrale et ce pour des codes espace- 
20 temps orthogonaux. 

5. 1 Schema original 

Dans ce document, on propose une approche destinde aux codes espace- 
temps orthogonaux, selon laquelle les symboles k dmettre sont pr6cod6s avec une 
matrice de pr6codage lin^aire particuli&re, avant d'Stre cod6s selon un codage 
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espace-temps par blocs. Cette approche permet de simplifier le traitement h la 
r6ception. 

5.2 Approche selon rinvention 

Pour des codes espace-temps non orthogonaux, le schema de pr6codage 
pr6sent6 dans ce document ne fonctionne plus, du fait des interf6rences cr6es par 
la non-orthogonalite des codes. 

Pour de tels codes» Tinvention permet un d6codage simple en exploitant au 
mieux les diversitds apport^es par le code espaces-temps et €galement par le 
sch6ma de pr^codage. La figure 8 pr6sente un syst^me code espace-temps (non 
orthogonal) associ6 avec du pr6codage, ainsi que le r^cepteur correspondant. 

On pr6voit done k remission un pr6codage 81, du type propos6 dans 10, 
puis un entrelacement 82 et un codage espace-temps 83. Les signaux sont emis k 
Taide de n antennes d'emission E^, via n canaux de transmission hp, vers une 
antenne de reception (plusieurs antennes de reception peuvent bien sfir 6tre 
pr6vues). 

A la reception, on effectue tout d'abord un decodage espace-temps 84, 
sym^trique du codage effectu6 k remission, puis une €galisation 85, par exemple 
de type MMSE. 

On retrouve ensuite les difif<6rentes iterations, selon T approche d6crite 
pr6c6demment : 

- iteration 1 : diagonalisation 86, d^taillee en figure 9 ; 

- iterations suivantes : annulation d' interferences 872 a 87p, detaill^e en 
figure 10. 

Comme illustre en figure 9, Tetape de diagonalisation comprend tout 
d'abord une diagonalisation 91 proprement dite, telle que d6crite pr6c6demment. 
Elle est suivie d'une operation de d^sentrelacement 92 symetrique de 
Tentrelacement effectu6 k remission, puis un pr6decodage inverse 93, symetrique 
du pr6codage effectue k remission, puis d'une estimation des symboles 94. On 
effectue ensuite un nouveau precodage 93, identique k celui realise k remission, 
sur les symboles estim^s et enfin un entrelacement 96 identique a celui de 
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remission. 

Le signal correspondant alimente la premifere iteration d'annulation 
d'interferences, comme illustr6 en figure 10. n est multipli^ par une matrice 
d' interference 1011, dont le r6sultat est soustrait (1012) du signal egalis6, pour 

5 effectuer I'annulation d'interference 101. Dans le cas de la mise en oeuvre de 

decisions souples, une information de fiabilit6 1013 pent gtre prise en compte. 

Ensuite, dans chaque iteration, on r6p&te les op6rations 6galement effectu6es 
lors de T^tape de diagonalisation : d6sentrelacement 102 sym^trique de 
Tentrelacement effectu6 k remission , pr€d6codage inverse 103, symetrique du 

10 pr6codage effectu6 k remission, puis estimation des symboles 104. On effectue 

ensuite un nouveau pr6codage 105, identique a celui r6alis6 k remission, sur les 
symboles estimes et enfin un entrelacement 105 identique a celui effectu6 k 
remission. Le resultat s^^^^^ est re-introduit dans Tit^ration suivante ou, pour la 
demiere iteration, pris en compte pour la suite du traitement. 

15 ^ R^sult^tg 

On reprend les conditions de simulations du systfeme k 4 antennes 
d'emissions. (code espace-temps de Jafarkhani, canal de Rayleigh blanc non filtr6 
et constant sur 4 temps symboles, modulation QPSK, sans codage de canal, 
efficacit6 spectrale de 2 bits/Hz). Le prScodage est choisi de longueur 64, 

20 Tentrelacement est de type IQ, uniforme et de longueur 10000 temps symboles. 

Les r^sultats sont illustr^s sur la figure 11. 

Lin repr6sente les performances du systfeme d6cod6 lineairement 
(decodage brat) avec pr6codage 64. Ite 1 et Ite2 repr^sente les performances des 2 
premieres iterations du systfeme propose. Enfin Optimum est la borne optimale du 
25 systfeme avec prdcodage : annulation optimale des interferences et pr6codage. 

La courbe Ite2 montre que Tapproche de T invention tire parti des 2 
diversit6s : pr^codage et code espace-temps. La diversity r^sultante est de 64*4 = 
256. Soit une diversit6 quasi-gaussienne et ce pour une efficacit6 spectrale de 2 
bits/Hz. Pour gagner encore en diversite, on pent utiliser Tun des deux codes k 8 
30 antennes present6s pr6c6demment. 
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6. Utilisation d^un precodage p a r etalement de spectre 

Une approche similaire peut etre utilisee avec un precodage par 6talement 

de spectre, en utilisant par exemple les techniques CDMA, MC-CDMA, 

WCDMA, DS-CDMA,. . . 
5 La figtire 12 illustre le principe g6neral de cette approche. On effectue k 

remission un etalement de spectre 121, par exemple par code CDMA, sur un 

ensemble de k usagers. On applique ensuite un code espace-temps 122. 

A I'aide de n FFT inverse 123x ^ 123„, on effectue n modulations OFDM, 

6mises sur n antennes k E^. L'antenne de reception Rj re9oit le signal 
10 correspondant k la transmission via les n canaux hi k h„, auquel s'ajoute (124) le 

bmit additif n. 

On effectue tout d'abord, a la reception, une demodulation OFDM, a Taide 
d'une FFT 125, puis, de la meme fa9on que deja ddcrit, un d6codage espace-temps 
126, et une egalisation 127. On retrouve ensuite les etapes de diagonalisation 128 
15 et les p iterations d'annulation d'interferences 1292 a 129p. 

La diagonalisation, illustr^e en figure 13, est sintiilaire k celle d^crite 
pr6c6demment, Topfiration de pr6d6codage consistant en un d6s6talement CDMA 

131 suivant les codes usager, et Toperation de pr6codage en un 6talement CDMA 

132 suivant les codes usager. 

20 On retrouve 6galement ces operations de d^s^talement 141 et d'^talement 

142 dans chaque iteration d'annulation d'interferences, comme illustre en figure 
14. 

Les autres operations illustrees sur ces figures 13 et 14 ne sont pas 
rediscutees : elles sont identiques k celles decrites precedemment, en relation avec 
25 les figures 9 et 10. 

On notera par aUleurs que, dans le cas d'un tel precodage par etalement de 
spectre, il est possible d'effectuer le meme traitement d'une fagon differente, en 
integrant dans la matrice globale non seulement le codage, le canal et le decodage, 
mais egalement I'etalement et le desetalement. 
30 Dans ce cas, la dimension de la matrice G utilisee pour la diagonalisation 
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et Tannulation d' interferences est sup6rieure h. celle du code espace-temps, mais le 
traitement global est simplifie. D'une fa§on gen6rale, il est i noter que dans tous 
les cas, la taille de cette matrice pent Stre sup6rieure h celle du code espace-temps, 
contrairement h Tapproche proposee par Boariu. 

La figure 15 pr^sente les r6sultats de cette approche pour un code de 
longueur 16, 8 utilisateurs et sur un nombre de porteuses 6gal k L 

On compare la technique de filtrage MRC (Maximum Ration Combining) 
avec Tapproche de Tinvention mettant en oeuvre ime 6galisation (ici de type 
MMSE (Minimum Mean Square Error)). Cette seconde approche dome de bien 
meilleurs r^sultats. 

7. Association avec codage de canal 

Selon un mode de realisation de 1' invention, illustre par la figure 16, on 
propose de coder les symboles au moyen d*un codage de canal. Ces symboles 
seront ensuite cod6s suivant un code espace-temps. Le codage de canal permet en 
effet d'augmenter les performances du systfeme global en rajbutant de 
rinformation redondante. 

On pr6voit done k remission un codage de canal (operation connue en soi 
dans la litt^rature) 161 sur les bits k transmettre, suivi d'un entrelacement 162 et 
d'une operation de modulation 163. Les symboles obtenus sont ensuite cod6s au 
moyen d'un code espace-temps en bloc 168. Les signaux sont ^mis k I'aide de n 
antennes d'^mission &„ via n canaux de transmission hp, vers une antenne de 
reception Rj (plusieurs antennes de reception peuvent bien sQx 8tre pr^vues). 

A la reception, on effectue tout d'abord un d6codage espace-temps 164, 
sym6trique du codage effectue a remission, puis une egalisation 165, par exemple 
de type MMSE. 

On met en oeuvre ensuite les iterations, selon T approche decrite 
pr6c€denunent : 

- iteration 1 : diagonalisation 166, d6taill6e en figure 17 ; 

- iterations suivantes : annulation d'interferences 1672 ^ 167p, detaill6e 
en figure 18. 
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Comme illustre en figvire 17, T^tape de diagonalisation comprend tout 
d'abord une diagonalisation 171 proprement dite, telle que decrite prec6dennjiient. 
Elle est suivie d'une op6ration de demodulation 172, syni6trique de la modulation 
effectu6e k remission. Cette demodulation pent etre douce au sens oil eUe peut 
d61ivrer une infomiation de confiance sur les bits d6modul6s. 

Le terme modulation s'entend ici comme une conversion entre un ou 
plusieurs 616ments binaires et un symbole complexe. La demodulation est 
rop6ration inverse. Lorsqu'une modulation codee en treiUis est mise en oeuvre, 
cette phase de modulation ou de demodulation est 6gale h I'identite. 

Ensuite, on effectue un d^sentrelacement 173 sym6trique h celui de 
remission, puis un d6codage de canal 174 sym^trique du codage de canal effectu6 
a remission. Ce d^codage produit en sortie une probability sur les bits codes. Le 
ddcodeur peut traiter des informations douces en entree comme en sortie. 

Ensuite, on effectue un entrelacement 175 identique k celui de remission, 
puis on effectue une modulation 176 identique encore h remission. Cette 
modulation peut accepter des donn6es douces en entree et peut produire en sortie 
des symboles tenant compte de la confiance des bits d'entree, c'est-Jl-dire des 
sjonboles ponderes. 

Selon un mode de realisation particulier, la demodulation et le decodage de 
canal peuvent 6tre realises conjointement. 

Le signal correspondant alimente la premifere iteration d'annulation 
d' interferences, comme illustre en figure 16. II est multiplie par une matrice 
d' interference 1811, dont le resultat est soustrait (1812) du signal egalise, pour 
effectuer Tannulation d'interference 181. Dans le cas de la mise en oeuvre de 
decisions souples, une information de fiabilite 1813 peut etre prise en compte, 

Ensuite, dans chaque iteration, on repute les operations egalement effectuees 
lors de I'etape de diagonalisation : demodulation 182, symetrique de la 
modulation effectuee k remission. Cette demodulation peut Stre douce au sens oil 
eUe peut deUvrer une information de confiance sur les bits demoduies. 

Ensuite, on effectue un desentrelacement 183 symetrique k celui de 
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remission, puis un d6codage de canal 184 symetrique du codage de canal effectu6 
h remission. Ce decodage produit en sortie une probabilite sur les bits codes. Le 
d^codeur pent traiter des informations douces en entree comme en sortie. 

Ensuite, on effectue un entrelacement 185 identique ^ celui de remission, 
puis on effectue une modulation 186 identique encore h remission. Cette 
modulation pent accepter des donn€es douces en entree et peu produire en sortie 
des symboles tenant compte de la confiance des bits d*entr6e, i.e. des symboles 
pond6r6s.. Le resultat 5^^"^^ est r^introduit dans Tit^ration suivante ou, pour la 
demifere iteration, pris en compte pour la suite du traitement. 

Le codage de canal 161 de la figure 16 peut Stre un turbo code. Dans cz 
cas, la fonction 174 de la figure 17 est un turbo decodage avec un nombre 
d'it6rations de turbod^codage qui peut etre different selon chaque iteration du 
schema global. 

8. Association avec codage de canal et precodag e 

Selon un autre aspect de Tinvention, on peut coder les symboles au moyen 
d'un codage de canal , puis les pr6coder. On procfede ensuite au codage espace- 
temps. 

On prevoit h, remission un codage de canal (operation tr^s connue dans la 
litt^rature) 191 siu: les bits k transmettre suivi d'un entrelacement 192 et d'une 
op6ration de modulation 193. Les symboles obtenus sont ensuite pr6codSs 194 et 
enfin entrelac6s 195. Les symboles resultant sont enfin cod6s au moyen d*un code 
espace-temps en bloc 1910. Les signaux sont 6mis k I'aide de n antennes 
d*emission Ej, via n canaux de transmission hp, vers une antenne de reception Ri 
(plusieurs antennes de reception peuvent bien sur etre pr6vues). 

A la reception, on effectue tout d'abord un decodage espace-temps 195, 
sym6trique du codage effectu6 k remission, puis une 6galisation 196, par exemple 
detypeMMSB. 

On retrouve ensuite les diff6rentes iterations, selon Tapproche d6crite 
pr6cedenunent : 

- iteration 1 : diagonalisation 197, d6taill6e en figure 20 ; 
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- iterations suivantes : annulation d'interiSrences I982 h 198p, d6taill6e 
en figure 21. 

Comme illustr^ en figure 20, Tetape de diagonalisation comprend tout 
d'abord une diagonalisation 201 proprement dite, telle que d6crite precddemment. 
EUe est suivie d'une operation de d6sentrelacement 202 sym6trique de 
Tentrelacement de T^ndssion 195, puis d'un precodage inverse 203, symetrique du 
pr6codage effectue k remission. 

On procMe ensuite k une d6modulation 204 sym6trique k celle de 
r6mission. Cette demodulation pent etre douce au sens otl elle pent d61ivrer une 
information de confiance sur les bits d6modul6s. 

Ensuite, on effectue un desentrelacement 205 sym6trique k celui de 
remission (192), puis un d^codage de canal 206 symetrique du codage de canal 
effectu6 k remission. Ce d6codage produit en sortie une probability sur les bits 
codes. Le d6codeur peut traiter des informations douces en entree comme en 
sortie. Ensuite on effectue un entrelacement 207 identique k celui de remission 
(192), puis on effectue ime modulation 208 identique encore k remission. Cette 
modulation peut accepter des donn^es douces en entree et pen produire en sortie 
des symboles tenant compte de la confiance des bits d'entrde, i.e. des symboles 
pond6res. Ces symboles sont ensuite precod6s 209 comme k remission et 
entrelaces 2010 tout comme k remission. 

Le signal correspondant alimente la premifere iteration d' annulation 
d'interferences, comme illustre en figure 21. n est multiplie par une matrice 
d'interference 2111, dont le resultat est soustrait (2112) du signal egalise, pour 
effectuer T annulation d'interference 211. Dans le cas de la mise en oeuvre de 
decisions souples, une information de fiabilite 21 13 peut etre prise en compte. 

Ensuite, dans chaque iteration, on repute les operations egalement effectuees 
lors de retape de diagonalisation : desentrelacement 212 symetrique de 
rentrelacement de remission (195), puis d'un precodage inverse 213, symetrique 
du precodage effectue k remission. 

Puis on procfede k une demodulation 214 symetrique a celle de remission. 
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Cette demodulation peut etre douce au sens ou elle pent delivrer une information 
de confiance sur les bits d6modul6s. Ensuite on effectue un d6sentrelacement 215 
symetrique a celui de remission (192), puis un d^codage de canal 216 symetrique 
du codage de canal effectue k remission. Ce d6codage produit en sortie une 
probability sur les bits codes. Le decodeur peut traiter des informations douces en 
entree comme en sortie. 

Ensuite, on effectue un entrelacement 217 identique k celui de remission 
(192), puis on effectue une modulation 218 identique encore h, remission. Gette 
modulation peut accepter des donn6es douces en entree et peu produire en sortie 
des symboles tenant compte de la confiance des bits d'entr6e, c'est-^-dire des 
symboles ponder6s. Ces symboles sont ensuite precedes 219 comme h remission 
et entrelac6s 2110 tout conmcie h remission. Le resultat s^^~^^ est re-introduit dans 
riteration suivante ou, pour la demifere iteration, pris en compte pour la suite du 
traitement. 

9, Diagona lisation et 6galisation conjointes 

II est possible d^int^grer T^galisation dans la diagonalisation, comme 
illustr6 en figure 22. Conformement aux systemes pr6cedents, le signal re9U est 
d*abord d6cod6 (module d6codage espace-temps 221). II est ensuite diagonalis^ et 
6galise (module de diagonalisation et 6galisation 223). Dans le cas MMSE, 
Toperation consiste k multiplier le signal d6cod6 par la 



canal d6finie prec6demment, SNR le rapport signal k bruit; I la matrice identity et 
Qf^ ' rop6ration d'inversion matricielle. Dans le cas ZF, on multiplie le signal 
decode par la matrice (fl^ • 




Ensuite on estime classiquement les symboles. 

Les iterations suivantes tiennent compte de I'^galisation MMSE 22 
effectu6e sur les donn^es d61ivrees par le d^codage espace-temps 221. Une 
iteration est illustr6e par la figure 23, 

Elle comprend done une 6tape de diagonalisation et d*6galisation 231 




-1 



oh H est la matrice representative du codage et du 
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utilisant la matrice dans le cas MMSE, puis une 6tape 232 

d' estimation des symboles. 

n est toujours possible d'integrer le prdcodage et/ou codage de canal 
conformement aux sections 5 a 8. 
5 10 - amelioration de ^estimation de canal 

n est possible d'introduire de Testimation de canal dans les iterations 
Testimation de canal est classiquement r6alis6e en amont des fonctions decrites 
dans le document. Elle est sens6e gtre f aite de mani^re parfaite avant le d^codage 
espace temps, puisque les donndes hi sont n^cessaiies pour cette fonction 196 de 
10 figure 19 ainsi que pour la plupart des suivantes (6galisation, diagonalisation, 

d6codage de canal....). 

On pent envisager un mode de fonctionnement oil des donn6es estim6es k 
la fin de chaque iteration peuvent etre utilis^es en vue d'une nouvelle estimation 
de canal men6e en parallfele. Les donn6es hi ainsi nouvellement estimees peuvent 
15 etre utilisees k Tit^ration suivante. 

On pent egalement reboucler avant le module 196 comme sur la figure 24. 
Dans ce cas, chaque iteration comprend d^codage espace-temps, ^galisation et un 
module tel que d^crit pr^cedemment. 

IL Avantages de IMnvention 

20 Selon ces diff6rents aspects, Tinvention presente de nombreux avantages, 

tels que : 

- la reconstruction avec prise en compte des fiabilit^s au fil des iterations 
(k inclure par exemple dans schema avec pr6codage) ; 

- r application possible aux canaux avec JBS ; 

25 - Tutilisation d'un nombre quelconque d'antennes (4, 8, . . .) ; 

- r utilisation avec n'importe quel code espace-temps ; 

- r association avec un precodage de diversity ; 

- la mise en oeuvre d'une ^galisation. . . 

On pent par ailleurs encore am61iorer I'efficacite du proced6 de Tinvention 
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en mettant en oeuvre un contrSle automatique de gain (CAG), avant ou apr&s ladite 
etape d'egalisation et/ou lors desdites iterations, 

5 
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REVENDICAHONS 

1. Proced6 de d6codage d'un signal re5U comprenant des symboles distribu6s 
dans I'espace, le temps et/ou en frequence k Taide d'une matrice de codage 
espace-temps ou espace-frequence, 

5 caract6ris6 en ce qu'il met en oeuvre une etape de d6codage espace-temps et au 

moins une iteration comprenant chacune les sous--etapes suivantes : 

- prSd^codage de diversity, inverse d'un pr6codage de diversity mis en 
ceuvre h remission dudit signal, d61ivrant des donnas pred^cod^s ; 

- estimation des symboles formant ledit signal, h partir desdites donndes 
10 pt6d6cod6es, d^livrant des symboles estimes ; 

- pr6codage de diversity, identique audit pr6codage de diversity mis en 
oeuvre lors de remission, appliqu€ sur lesdits symboles estimes, pour 
foumir un signal estim^, sauf pour la demi^re iteration. 

2. Procede de ddcodage selon la revendication 1, caract6ris6 en ce qu'il 
15 comprend les etapes suivantes : 

decodage espace-temps, inverse du codage espace-temps mis en 
ceuvre a remission, d^livrant un signal d6cod6 ; 
^gaiisation dudit signal d^codd, d61ivrant un signal igelisS ; 
transformation de la matrice des signaux 6galis6s en une matrice 

20 diagonale obtenue k partir d'une matrice globale de 

codage/canal/decodage tenant compte au moins de ladite matrice de 
codage, d'une matrice de dScodage, correspondant k la matrice 
transposee conjugude de ladite matrice de codage ; 
pr6d6codage de diversity, inverse d'un prdcodage de diversity mis 

25 en ceuvre k remission dudit signal, ddlivrant des donndes 

prdd6cod6es ; 

estimation des symboles formant ledit signal, k partir desdites 
donndes prdddcodfes, d61ivrant des symboles estim6s ; 
precodage de diverslte, identique audit precodage de diversity mis 
30 en csuvre lors de remission, appliqud sur lesdits symboles estimes, 
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pour foumir un signal estim^ ; 

et au moins une iteration d'une 6tape d'annulation d' interference, 
mettant en oeuvre les sous-etapes suivantes : 

- soustraction audit signal ^galis6 dudit signal estim^ multipli6 
5 par une matrice d'interfSrence, d61ivrant un signal optimise ; 

- pr^decodage de diversity dudit signal optimist, inverse d'un 
pr^codage de diversity mis en oeuvre h remission dudit signal, 
ddlivrant des donnas pr^Scod^s ; 

- estimation des symboles formant ledit signal optimist, k partir 
10 des donn^es pr€d€cod^es, d^livrant de nouveaux symboles 

estimds ; 

- pr6codage de diversity, identique audit prScodage de diversit6 
mis en oeuvre lors de remission, appliqu6 sur lesdits nouveaux 
symboles estim^s pour foumir un nouveau signal estim^, sauf 

15 pour la demi&re iteration. 

3. Proc6d6 de decodage selon la revendication 2, caract6rise en ce que 
lesdites 6tapes de decodage espace-temps et d'egalisation et/ou lesdites Stapes 
d'^galisation et de transformation sont effectu^es conjointement. 
4« Proc€d6 de d^odage selon Tune quelconque des revendications 1^3, 

20 caract6ris€ en ce que, lesdits symboles cod€s €tant 6mis h I'aide d'au moins deux 

antennes, on tient compte globalement des diff6rents canaux de transmission 
correspondants. 

5. Pxoc6d6 de decodage selon I'une quelconque des revendications 2 k 4, 
caracteris6 en ce que ladite etape d'dgalisation met en oeuvre une ^galisation selon 
25 une des techniques appartenant au groupe comprenant : 

- egalisation de type MMSE ; 

- egalisation de type EGC ; 

- egalisation de type ZF ; 

- egalisation tenant compte d'une information representative du rapport 
30 signal k bruit entte le signal re9u et le bruit de reception. 
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6. Precede de d^codage selon Tune quelconque des revendications 2 k 5, 
caracteris6 en ce que lesdites Stapes d'estimation de symboles mettent en oeuvre 
une decision souple, associant une information de confiance h une decision, et en 
ce que la ou lesdites dtapes de soustraction tiennent compte desdites informations 

5 de confiance. 

7. Proced6 de d^codage selon Tune quelconque des revendications 1^6, 
caract6ris6 en ce que ledit signal regu est un signal multiporteuse. 

8. Proced6 de d6codage selon I'une quelconque des revendications I hi, 
caractdris^ en ce que ledit pr^odage est obtenu par Tune des m^thodes suivantes : 

10 - 6talement de spectre ; 

- pr^codage lin^aire. 

9. Proc6d6 de d^codage selon Tune quelconque des revendications 1 a 8, 
caract^ris^ en ce qu'il met en ceuvre une 6tape de contrdle automatique de gain, 
avant ou apr&s ladite 6tape d'^galisation et/ou lors d'au moins une desdites 

15 iterations, 

10. Proced6 de d^codage selon Tune quelconque des revendications 1 a 9, 
caracterise en ce qu'il comprend une 6tape de d^codage de canal, symdtrique 
d'une etape de codage de canal mis en ceuvre h remission, 

11. Proced^ de decodage selon la revendication 10, caracterise en ce que ladite 
20 6tape de decodage de canal met en oeuvre un turbo-d&odage. 

12. Proc6d^ de d^odage selon I'une quelconque des revendications 1 It 11, 
caract6ris^ en ce qu'il comprend au moins une ^tape de ddsentrelacement et au 
moins une 6tape de r6-entrelacement, correspondant h un entrelacement mis en 
oeuvre k remission. 

25 13. Procedd de ddcodage selon Tune quelconque des revendications 1 h 12, 

caract6ris6 en ce qu*il comprend une 6tape d'am^lioration d'une estimation de 
canal, tenant compte des donndes estimees lors d'au moins une desdites iterations. 
14. Proc^dd de decodage selon Tune quelconque des revendications 1 i 13, 
caract€ris6 en ce que, ledit signal regu 6tant transmis a I'aide de quatre antennes, 

30 ladite matrice globale vaut : 
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est. une matrice regroupant le codage 



espace-temps et le canal de transmission, 
SNR repr6sente le rapport signal h. bruit. 

Proc6d6 de d6codage selon I'une quelconque des revendications 1 k 14, 
caract6ris6 en ce que, ledit signal re^u ^tant transmis h. I'aide de huit antennes, 
ladite matiice globale vaut : 
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est une matrice regroupant le codage espace-temps et le canal de 
transmission, 
et SNR repr6sente le rapport signal ^ bruit 

16* Proc^dd de codage et de d^codage, caract6ris6 en ce que le codage met en 
o&uvre une matrice de codage espace-temps telle que : 
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et en ce que le d€codage est un d^codage seloa la revendication 14. 
17. R^cepteur mettant en oeuvre des moyens de ddcodage d'un signal reyu 
comprenant des symboles distribu^ dans Tespace, le temps et/ou en frequence £l 
5 Taide d*une matrice de codage espace-temps, 

caract^ris^ en ce qu'il comprend des moyens de d^odage espace-temps, inverse 
du codage espace-temps mis en ceuvre & remission, et : 

- des moyens de pr6d6codage de diversit6 dudit signal optimist, 
effectuant un pF6d^codage inverse d*un pr€codage de diversite mis en 

10 ceuvre ^ remission dudit signal, ddlivrant des donnees pr6d6codees ; 

- des moyens d*estimation des symboles formant ledit signal optimise, k 
partir des donnees pr^decoddes, d^livrant de nouveaux symboles 
estim6s ; 

- des moyens de pr6codage de diversite, effectuant un prdcodage 
15 identique audit pr6codage de diversity mis en oeuvre lors de remission, 

appliqu6 sur lesdits nouveaux symboles estim^s pour fournir un 
nouveau signal estimd, 
lesdits moyens 6tant mis en oeuvre au moins une fois pour chaque symbole. 
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18. Proc6d6 de decodage d'uh signal regu comprenant des symboles distribuds 

dans Tespace, le temps et/ou en frequence k Taide d'une matrice de codage 

espace-temps ou espace-frequence, 

caracteris6 en ce qu'il comprend les etapes suivantes : 
5 - diagonalisation, obtenue h, partir d'une matrice globale de 

codage/canal/decodage tenant compte au moins de ladite matrice de 
codage, d'une matrice de decodage, correspondant a la matrice 
transpose conjugu^ de ladite matrice de codage ; 

- demodulation, sym6trique h une modulation mise en ceuvre h 
10 remission ; 

- desentrelacement, sym^trique un entrelacement mis en oeuvre h 
remission ; 

- decodage de canal, symetrique k un codage de canal mis en oeuvre k 
remission ; 

15 - r6-entrelacement, identique k celui mis en oeuvre k remission ; 

- re-modulation, identique k celle mise en oeuvre k remission, delivrant 
un signal estime ; 

- au moins une iteration d*une 6tape d'annulation d' interference, 
comprenant une soustraction k un signal egalise dudit signal 

20 estim6 multipli6 par une matrice d'interference, d61ivrant un signal 

optimist. 
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